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A RECEIVER OF DIGITAL DATA BURSTS COMPRISING AN 
ANTENNA ARRAY. AND A METHOD OF RECEIVING 

Cross Reference to Related Application 

This application claims priority of European Application No. 0225671 1 .9 
filed on September 26, 2002. 

5 Technical Field 

The present invention relates to a receiver of digital data bursts 
comprising an antenna array. The present invention also relates to a method of receiving 
digital data bursts using a receiver comprising an antenna array. 

Background of the Invention 

10 Adaptive or smart antennas for base stations have recently become 

recognized as a powerful tool for capacity and data-rates enhancement, mainly because 
of their co-channel interference (CCI) rejection capability. Usually, timeslot 
synchronization is assumed between the desired signal and interference. Known antenna 
array processing techniques can be applied in that case, see for example, Z.Zvonar, 

1 5 P.Jung, L.Kammerlander, (Editors), "GSM evolution towards 3 rd generation systems", 
Kluwer Academic Publishers, Boston/Dordreht/London, 1999. This assumption of time 
slot synchronisation between the desired signal and interference is valid if the 
neighboring base stations are synchronized and the cells are small. If unsynchronized 
base stations or large cells are employed, timeslot synchronization between signals is 

20 challenging. Figure 1 shows a typical short burst scenario with (a) synchronous co- 
channel interference (CCI) and (b) asynchronous co-channel interference (CCI). The 
desired signal and two-component co-channel interference (CCI) bursts are plotted. In 
the asynchronous case the co-channel interference (CCI) bursts arrive with the random 
delay g i9 i = 1,...,M , where M is the number of the co-channel interference (CCI) 

25 components. In the synchronous case all bursts arrive simultaneously, i.e. 

g = 0, / - 1,...,M . Random change of the interference structure during the desired 
signal burst causes significant performance degradation for known algorithms in the 
asynchronous case. Such known algorithms are described in the Zvonar reference 
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mentioned above, and also J.Karlsson, "Adaptive antennas in GSM systems with non- 
synchronized base stations", Licentiate's thesis, Dept. of Signals, Sensors and Systems, 
Royal Inst, of Technology, Sweden, 1997, and also E.Villier, L.Lopes, S.Aftelak, "On 
the application of uplink optimum combining to base station reception", in Proc. IEEE 
5 48 th VTC, pp.747-752, Ottawa, 1998. 

It has been pointed out in M.C.Wells, "Increasing the capacity of GSM 
cellular radio using adaptive antennas", IEE Proc. Communications, 1996, vol. 143, 
no. 5, pp. 304-3 10, that a stationary Space-Time Filter (STF) can be used to equalize the 

10 desired signal and reject the asynchronous co-channel interference (CCI) if the 
dimension of the space time filter (STF) is large enough; where stationary in this 
context means weight coefficients are fixed over a burst received under stationary 
propagation channels. The problem is that the known training based weight estimation 
algorithms, e.g. a Least Squares (LS) estimator, may not be effective because of the 

1 5 burst structure when the training sequence is concentrated in one part of the burst, e.g. 
the midambles of bursts in systems in accordance with Global System for Mobiles 
(GSM) or EDGE telecommunications standards, or preambles of bursts in systems in 
accordance with HIPERLAN/2 telecommunications standard. The GSM midamble case 
is shown in Figure 1 . One can see from Figure 1(b) that, for GSM bursts, the training 

20 sequence of the desired signal may not even partially overlap with some of the co- 
channel interference (CCI) components due to other bursts. 

One possible solution, which is proposed in the Wells paper mentioned 
above, is based on using the semi-blind algorithm with projections to the finite alphabet 
(FA), in other words selection of which of the finite number of symbols (e.g. 2 in a 

25 binary modulation scheme, 4 in a Quadrature Phase Shift Keying (QPSK) modulation 
scheme) was intended . Finite alphabet (FA) projection involves the whole timeslot of 
the desired signal and can be used for adjusting coefficients of a space time filter (STF) 
in the asynchronous case. Other semi-blind techniques e.g. based on the Constant 
Modulus property of the desired signal can also be exploited as described in t 

30 A.M.Kuzminskiy, P.Strauch, "Space-time filtering with suppression of asynchronous 
co-channel interference", in Proc. Symposium 2000: Adaptive Syst. for Signal Proc, 
Commun., and Control, Lake Louise, Oct. 2000, and European Patent Publication EP- 
A-l 100211. 
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Figure 2 shows the structure of the receiver known from the Wells paper 
mentioned above with the following notations: 

A is a receive antenna of K elements, 

LST(which denotes Least Squares estimation over Training data) is the 
5 least squares (LS) estimator of the initial space time filter (STF) weight vector over the 
training interval of the burst, and 

STF-LSP(/ 0 ) is the space time filter (STF) adjusted by means of the least 

squares (LS) algorithm with projections (LSP) to the finite alphabet (FA), where I 0 is 
the number of iterations. 
10 The estimator 10 in Figure 2 works as follows. A multiple element 

antenna A, 12 receives the received signal 14 which is an additive mixture of the desired 
signal and the co-channel interference (CCI). The symbol sampled received signal is 
collected into data matrix X . The LST estimator block 16 is provided with training data 
and estimates the weight vector 

15 W LST = Rx,x,Ps t x, > 

(Equation 1) 

where R x ,x, P S/X , are the correlation matrices of the received signal 
and the cross correlation vector of the desired and received signals estimated over the 
training interval, S t is the vector of the training data and X t is the input data matrix 
20 corresponded to the training interval (sub-matrix of matrix X). These initialising 
estimates 18 are provided to the space time filter-least squares estimator with 
projections (STF-LSP(/ 0 )) estimator block 20 which iteratively estimates the vectors of 

the desired signal based on the least squares (LS) estimation of the weights over the 
whole burst: 

25 S 7 =2{XW H }, 
(Equation 2) 

^ J ~ ^xx^x' J ~ l>-"> A) J 

(Equation 3) 
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where Q is a projector to the finite alphabet (FA) (sheer), I 0 is the 

number of iterations and W = W LST , i.e. the output of the LST estimator block 16 is 

used for the initialization of STF-LSP(/ 0 ) as shown in Figure 2. 

The disadvantage of such LST initialization is that it may suffer from 
5 insufficient amount of training data overlapping with the asynchronous co-channel 
interference (CCI) leading to the performance degradation of the iterative receiver in 
Figure 2, especially in situations with no overlapping at all. 

It has been noted, for example in the Zvonar and Villier papers referred 
10 to above, that the training data is not required for estimation of the correlation matrix in 
Equation 1 . Thus the correlation matrix can be calculated over the whole burst of the 
received signal leading to the modified burst-based estimator (mentioned in the Zvonar 
paper referred to above)as follows: 

W = R P 

VV LSB JX XX r S t X < • 

15 (Equation 4) 

This initialisation according to Equation 4 is included in a further known 
iterative receiver 10' which is shown in Figure 3. The Figure 3 system is similar to the 
one shown in Figure 2 except as regards the initialization. An advantage of this 
initialization is that it always contains information about the interference even if there is 

20 no overlapping with the training interval of the desired signal. A disadvantage of this 
solution is that the known least squares (LS) estimator of Equation 1 strictly and 
significantly outperforms the estimator defined by Equation 4 in the case that the 
interfering bursts overlap the training data in the signal burst (see for example the 
references in A.M.Kuzminskiy, "Finite amount of data effects in spatio-temporal 

25 filtering for equalisation and interference rejection in short burst wireless 

communications", Signal Processing, Elsevier, vol. 80, no. 10, pp. 1987-1997, Oct. 
2000.). 

In the asynchronous scenario illustrated in Figure 1(b) any combination 
of temporal positions of the desired signal and co-channel interference (CCI) can occur 
30 on random basis. Thus, a fixed receiver as shown in Figure 2 or Figure 3 may not be 
suitable for some received bursts of data. 
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Summary of the Invention 

The present invention provides a receiver of digital data bursts 
comprising an antenna array, a first space time filter having filter coefficients initialised 
by estimation over just training data in a received burst and providing symbol estimates 
5 and a second space time filter having filter coefficients initialised by estimation over the 
received burst and providing symbol estimates, in use at least one pass to determine a 
symbol estimate in the received burst being undertaken by each space time filter and a 
selector operates to determine which of the first and second filters provides the symbol 
estimate closer to an expected value. 
10 Preferably the filter giving the symbol estimate closer to the expected 

value is selected by the selector to continue with at least one further pass to provide an 
updated symbol estimate to a projector to the finite alphabet so as to enable a decision 
as to the identity of that symbol to be made. 

Preferably for each new received burst, both filters perform at least one 
1 5 pass to determine a respective symbol estimate in the received burst, and the selector 
operates to determine which of the first and second filters provides the symbol estimate 
closer to an expected value. 

Preferably the estimation by the first filter and the second filter is least 
squares estimation. 

20 The present invention also provides a terminal for mobile 

telecommunications comprising the preferred receiver. Preferably the terminal is a base 
station or a mobile user terminal. Preferably the terminal is operative to receive data 
bursts sent using Orthogonal Frequency Division Multiplexing (OFDM). 

Alternatively preferably the terminal is operative to receive data bursts 

25 sent using Time Division Multiple Access (TDMA). 

The present invention also provides corresponding methods. The present 
invention also provides a method of receiving digital data bursts using a receiver 
comprising an antenna array, a first space time filter having filter coefficients initialised 
by estimation over just training data in a received burst and providing symbol estimates 

30 and a second space time filter having filter coefficients initialised by estimation over the 
received burst and providing symbol estimates, at least one pass to determine a symbol 
estimate in the received burst being undertaken by each space time filter, and a selector 
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determining which of the first and second filters provides the symbol estimate closer to 
an expected value. 



Advantages of the present invention in its preferred embodiments include 
5 that the capability of a base station or mobile terminal receiver to reject Co-Channel 
Interference (CCI) is improved, where the base station and user terminal are not 
synchronized and are equipped with antenna arrays. 

Burst-by-burst selection of the appropriate initialization for the space- 
time filter adjusted by means of the iterative least squares (LS) estimator with 
10 projections to the finite alphabet improves the interference rejection capability for base 
station and/or mobile terminal receivers, which are not synchronized and are equipped 
with antenna arrays. 

In the asynchronous scenario it is particularly beneficial to use a 
preferred receiver thus adjusted on burst-by-burst basis. 
15 The preferred application areas are Time Division Multiple Access 

(TDMA) and Orthogonal Frequency Division Multiplexing (OFDM) radio 
communications systems. 

Brief Description of the Drawings 

A preferred embodiment of the present invention will now be described 
20 by way of example and with reference to the drawings, in which: 

Figure 1 is a diagram illustrating a known signal/interference scenario 
(prior art): a) synchronous case, b) asynchronous case 

Figure 2 is a diagram illustrating an iterative receiver initialized from the 
LST (prior art) 

25 Figure 3 is a diagram illustrating an iterative receiver initialized from the 

LSB (prior art), 

Figure 4 is a diagram illustrating a preferred Switched (re-configurable) 

receiver, 

Figure 5 are graphs representing raw bit error rate (BER) versus signal to 
30 interference ratio (SIR) in the (asynchronous and (b)asynchronous scenarios: 

HIPERLAN/2 "A" propagation channels, QPSK signalling, 12 symbols in a burst, 2 
symbols preamble, 4 independent antennas, 2 interferences, /, = 3 , I 0 = 5 , and 
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Figure 6 is a graph representing raw bit error rate (BER) versus signal to 
interference ratio (SIR) in the asynchronous scenario in Figure 5. 

Detailed Description 

A preferred receiver 22 is provided with improved co-channel 
5 interference (CCI) rejection capability and is suitable for use in base stations and/or 
mobile terminal receivers, which are not synchronized and are equipped with antenna 
arrays A. Basically it can be considered that the receivers in Figure 2 and 3 are 
combined into the preferred receiver 22 by means of the Selector block 24 as shown in 
Figure 4. One space time filter using least squares estimation with projections (denoted 
10 STF-LSP estimator block 26) uses initialization by least squares estimation over 
training data (denoted LST) and the other space time filter using least squares 
estimation with projections (denoted STF-LSP estimator block 28) uses initialisation 
from least squares estimation over the burst (denoted LSB). Each estimator block 26,28 
performs I x (I x <I 0 ) iterations in parallel. After that the estimated symbols with the 

15 lower distance from the given finite alphabet (FA) are selected in the selector block 24 
for the next iteration in the space time filter STF-LSP estimator block 26 having LST 
initialisation. The Selector block 24 is implemented as shown in Figure 4 with the 
following notations: 

D is the Distance from the finite alphabet (FA) estimator, which 

20 calculates the distances d n for all N estimated symbols at the /, -st iteration: 

d„=ft-s?\,n = l,...,N 

(Equation 5) 

where: s 1 ^ is the element of the projected vector (presented in Equation 2 above) 

corresponding to n -th symbol and I x -st iteration, and s/ 1 is the corresponding element 

25 of the linear signal estimation S J = XW ;_1 before projection to the finite alphabet by a 
projector (sheer) which is not shown in the Figure. 

C is the Comparison block, which indicates the symbol with the lower 
distance from the finite alphabet (FA) at its inputs at the I } -st iteration. 
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M is the Multiplexing block, which connects the first input signal to its 
output for all iterations except the I x -st, when it connects its input signal indicated by 
the Comparison block. 



5 The algorithm of the Selector block 24 can be expressed as follows: 

H =s( H9 j*I u n = \ 9 ... 9 N 9 
h fS/iifrf^ <d 2n 
Wn if d Xn > d 2n 

(Equations 6,7) 

where in those equations, index 1 corresponds to STF-LSP estimator 
block 26 (having LST initialisation), and index 2 corresponds to STF-LSP estimator 
10 block 28 (having LSB initialisation), as shown in Figure 4. 

The complexity of the proposed solution ©^^^(/jj/^is proportional 
to the total number of iterations I 0 +I ly while, for comparison, the complexity of the 
known solutions in Figure 2 and 3 0 LSP (/ o )is proportional to/ 0 , e.g. 

15 ©p^ (/„/.)« ^-^© LSP (/.). 

(Equation 8) 



One possible application of the preferred receiver is interference 
cancellation in Orthogonal Frequency Division Multiplexing (OFDM) systems, such as 
20 HIPERLAN/2. 



Example Application 

A typical interference limited scenario is an antenna array of four well- 
separated elements, a time-frequency slot of 14 Orthogonal Frequency Division 
25 Multiplexing (OFDM) symbols (including 2 binary preamble symbols) and 64 

subcarriers. QPSK signalling and the HIPERLAN/2 propagation channel "A" are used 
for the desired signal and the interference. The interference is assumed to consist of two 
independent components, similar to the desired signal. The least squares (LS) estimator 
blocks 26,28 used in the receiver shown in Figures 4 (and estimators shown in Figures 2 
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and 3 for comparison) have their filter coefficients (weights) estimated by frequency 
domain modelling as described below. 



5 

Weig ht Estima tion by Frequency Domain Modelling 

The following notation is used: X is the matrix of the input signals, S t 
is the vector of the training data, X t is the matrix of the input signals corresponded to 
the training data (sub-matrix of X ), &{ } is a projector the finite alphabet and U is the 
10 parameter-mapping matrix defined as 

U = {exp * I M },I = l 9 ... 9 L 9 g = l 9 ...,G, 

where I KxK is the K x K identity matrix, K is the number of receive 
15 antennas, L is the number of subcarriers and G < Lis the model order. 

For the preferred receiver (shown in Figure 4): 

Performing I x iterations of the first STF-LSP estimator block 26 follows: 
20 S( l = XUV/ 1 , Sj 1 = ©{S! 1 } , 

v? =(uXx t ur llJ Xs t , 

25 

and performing I x iterations of the second STF-LSP estimator block 28 follows: 



30 



v/ = (v*x*xvy l v*x*G{xvvf l }j = 1, ...,/ 19 
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V 2 ° = (NJNWx'X U)" 1 U'Xfo , 

where N d is the total number of symbols in a data slot and N t is the 
number of pilot symbols. 

The selection rule (equation 7) is applied to form vector S° with the 
following elements: 



10 s 



°[i #!] = ] ^^l^tW-^"]^^."]-^,"]! Vw / 

l5fi WB p[/,»]if l^[/,«]-^[/,n]^|^LBp[A»]-^W[/,i«]f ' 

Performing (7 0 - /,) further iterations of the first STF-LSP estimator 
block 26 gives: 

15 S y =XUV / , S y =0{S'}, 

V' = (irx'xur'u'x's'- 1 , j = l,...,/ 0 - /, , 

S = XUV 7 '" 7 ' , S = 0{S} . 

20 

For the comparative known receiver shown in Figure 2, using the same notation, weight 
estimation follows: 

S 7 ° =XUV 7 \ S 7 ° = 0{S 7 °}, 
25 V 7 = (U'X'XUr'U'X'OfXUV 7 - 1 },./ = l,...,/ 0 , 



v° =(u*x;x t u)- , u*x;s t . 
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For the comparative known receiver shown in Figure 3, using the same notation, weight 
estimation follows: 

S'° = XUV'\ S'° = 0{S 7 °} 5 
5 V y =(U*X*XUr 1 U*X*0{XUV / - 1 } ? 7 = l,...,/ O5 

V° = (N d /tf t )(U*X*X U)- 1 U'x;s l . 

10 Simulation Results 

Simulation results for the example application described above (with G=12) are shown 
in Figure 5. The estimated raw Bit Error Rate (BER) is plotted versus the Signal-to- 
Interference Ratio (SIR) for a fixed Signal-to-Noise Ratio SNR of 20dB. (As is well- 
known in this field, noise refers to uncorrelated interfering pulses signals from antenna 

15 elements, whilst interference is the correlated result). In Figure 5, the number of 
iterations is indicated in brackets as I 0 for the known solutions and as (I l9 I 0 ) for the 
proposed solution, where I 0 denotes the total number of iterations, and for the preferred 

solution I\ denotes the number of iterations before a selection is made (as mentioned 
previously). In Figure 5(a), one can see the expected superiority of the known receiver 

20 10 shown in Figure 2 over the known receiver 10' shown in Figure 3 for the whole 
range of the signal to interference ratio (SIR) in the synchronous case (there is no a 
crossing point between two curves); and the opposite behaviour of these known 
receivers for the low and moderate signal to interference ratio (SIR) in the asynchronous 
case (where there is a crossing point between two curves) can be seen in Figure 5(b) . 

25 However, significantly the preferred switched (re-configurable) receiver 22 can be seen 
from Figure 5 to demonstrate the best performance in both scenarios for the whole range 
of the signal to interference ratio (SIR). Particularly, one can see from Figure 5(b) that 
in the asynchronous case the proposed solution shows more than 5dB and 7dB gains 
respectively over the known receivers 10, 10' shown in Figure 2 and Figure 3 at 0. 1% bit 

30 error rate (BER), as well as more than 7dB and 3dB gains respectively at 0.5% bit error 
rate (BER). 
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Figure 6 presents the bit error rate (BER) of the preferred receiver 22 for 
different I x in the asynchronous case shown in Figure 5(b). One can see a trade off 
between the performance and complexity for the preferred receiver. For example, the 
Ii= 3 and I 0 = 5 version gives 1 dB improvement over the Ii= 1 and I 0 =5 version at 
5 0. 1% bit error rate (BER). According to Equation 6, the last case requires 60% of 

additional complexity while the first one is only 20% more complicated compared to the 
known solutions shown in Figures 2 and 3. 



